Nuprl Lemma : last_induction 11,40

T:Type, Q:((T List)prop{i:l}).
Q([])
 (ys:(T List), y:TQ(ys Q(append(ys; cons(y; []))))
 guard((zs:(T List). Q(zs))) 
latex


Definitionst  T, x:AB(x), x(s), P  Q, decidable(P), ||as||, ge(ij), P  Q, False, A, A  B, , guard(T), prop{i:l}, append(asbs), null(as), b, last(L), t  ...$L, P  Q, P  Q, P  Q, x:AB(x)
Lemmaslast lemma, length append, length nil, length cons, last wf, ge wf, nat properties, append wf, nat wf, le wf, non neg length, length wf1, decidable assert, null wf

origin